Nuprl Lemma : do-apply-p-filter 11,40

T:Type, P:(T), f:(x:T. Dec(P(x))), x:T.
(can-apply(p-filter(f);x))  (do-apply(p-filter(f);x) = x
latex


ProofTree


Definitionsb, do-apply(f;x), p-filter(f), can-apply(f;x), x:AB(x), s = t, P  Q, x:AB(x), t  T, f(a), x(s), Dec(P), , Type, False, True, left + right, P  Q
Lemmastrue wf, false wf, decidable wf

origin